Correction to "Knotted Hamiltonian cycles in 

spatial embeddings of complete graphs" 
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_j i Abstract. We state and prove a correct version of a theorem presented in 

I— » ■ [1]. 

ov 

Professor Masakazu Teragaito has recently pointed out that Theorem 3.3 of [1] 
r . | is incorrect as stated. The fact that £*/(G, T; 6) = 3 is independent of embedding of 

>-k ■ Kg does not necessarily imply that there are at least 3 knotted Hamiltonian cycles. 

^. \ For example, there could be exactly one knotted Hamiltonian cycle with a% (K) = 3. 

rS^ • Professor Kouki Taniyama has further pointed out that Lemma 2, in [2], has a 

gap in its proof. He has proposed a rigorous proof of a weaker version Lemma 2. 
In this short paper, we will state and prove this weaker version of Lemma 2 in [2], 
and then apply it to obtain a weaker version of Theorem 3.3 of [1]. For definitions 
of terms, see [2] and [1]. Here is the modified version of Shimabara's Lemma 2 that 
' ' we will prove: 

C*~) \ Lemma 0.1. Let T be a set of cycles in an undirected graph G. The invariant 

fif(G,T;n) does not depend on the spatial embedding f of G if the following two 
conditions hold: 
. • (1) For any edges A, B, E such that A is adjacent to B, 

P~ vi(T;A,B,E) =0 (mod n). 

^TZ • (2) For any pairs of non-adjacent edges (A.B) and (E,F), 

v 2 {T-A,B-E,F) = [mod In). 

^. \ The difference between this new lemma and the original comes in the second 

condition, where the equivalence is mod 2n, not n. For the proof of Lemma 2, case 

r> | 2, on p. 410 of [2], the definition of linking number used does not work. For the 

version of linking number used, ((A, B) depends on the order of A and B, whereas 

the equality £ £ e(c)C(/ 7 (£), f-y(F)) = ^(n 3 - n 4 )((f(E)J(F)) implicitly 

E.F-Yer! e,f 

uses the assumption that £(A, B) = ((B, A). 

A proof of Lemma 0.1 is possible if one uses a different (but equivalent) version 
of £ and linking number. For A and B two disjoint oriented arcs or circles in 
M 3 , define (J(A,B) — (1/2) y j e(c), with the summation being over all crossings 
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between A and B. If A and B are circles, then ('(A, B) gives the linking number 
of A and B, lk(A,B). It then follows immediately that C,'{A,B) = C,'{B,A). The 
proof of Lemma 0.1 proceeds as in the proof of Lemma 2 in [2], but now ends with: 
*(«) = J2J2 < C K(.ME), f 7 (F)) = £(% - n 4 )C'(/(£), /(F)). 

E,F^£T! E,F 

It then follows, since each ('(f(E), f(F)) is either an integer or an integer divided 
by 2, that, 5(u) is congruent to mod n if \n^ — n&\ =0 mod In. 

Now, in [1], it was shown that ^2 = mod 6. It was also shown that there exists 
an embedding of Kg with exactly 21 knotted Hamiltonian cycles, each with Arf 
invariant 1. One can also verify that each of these knotted cycles is a trefoil, with 
&2 = 1. This embedding, together with Lemma 0.1, implies that Uf(Kg,T, 3) = 
for every spatial embedding of Kg. By Theorem 2.2 of [1], there is at least one 
Hamiltonian cycle with Arf invariant 1 , in every spatial embedding of Kg . 

We thus have the following corrected version of Theorem 3.3 from [1]. 

Theorem 0.2. Given an embedding of Kg, at least one of the following must occur 
in that embedding: 

1. At least 3 knotted Hamiltonian cycles. 

2. Exactly 2 knotted Hamiltonian cycles C\ and C%, with 02(6*1) = 1 (mod 3) 
and 02(6*2) = 2 (mod 3), or 02(6*1) = (mod 3) and 02(6*2) = (mod 3). 
Either C\ or 62 has non-zero Arf invariant. 

3. Exactly 1 knotted Hamiltonian cycle, C with 02(6) = 1 (mod 2) and 02(C) = 
(mod 3). (Equivalently: 02(C) = 3 (mod 6).) 

It thus remains an open question to determine if 1 is the best lower bound for 
the minimum number of knotted Hamiltonian cycles in every spatial embedding of 
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